Limit theorems of a 3-state quantum walk and its application for discrete uniform measures
نویسندگان
چکیده
منابع مشابه
Limit theorems for the discrete-time quantum walk on a graph with joined half lines
We consider a discrete-time quantum walk Wt,κ at time t on a graph with joined half lines Jκ, which is composed of κ half lines with the same origin. Our analysis is based on a reduction of the walk on a half line. The idea plays an important role to analyze the walks on some class of graphs with symmetric initial states. In this paper, we introduce a quantum walk with an enlarged basis and sho...
متن کاملLimit theorems for discrete-time quantum walks on trees
We consider a discrete-time quantum walk Wt given by the Grover transformation on the Cayley tree. We reduce Wt to a quantum walk Xt on a half line with a wall at the origin. This paper presents two types of limit theorems for Xt. The first one is Xt as t → ∞, which corresponds to a localization in the case of an initial qubit state. The second one is Xt/t as t → ∞, whose limit density is given...
متن کاملRealization of the probability laws in the quantum central limit theorems by a quantum walk
Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there are four notions of independence (free, monotone, commuting, and boolean independence) and quantum central limit theorems associated to each independence ha...
متن کاملLimit theorems for projections of random walk on a hypersphere
We show that almost any one-dimensional projection of a suitably scaled random walk on a hypercube, inscribed in a hypersphere, converges weakly to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to infinity. We also observe that the same result holds when the random walk is replaced with spherical Brownian motion. This latter result can be viewed as a “functional” generalisa...
متن کاملA New Type of Limit Theorems for the One-Dimensional Quantum Random Walk
In this paper we consider the one-dimensional quantum random walk Xφ n at time n starting from initial qubit state φ determined by 2× 2 unitary matrix U . We give a combinatorial expression for the characteristic function of Xφ n . The expression clarifies the dependence of it on components of unitary matrix U and initial qubit state φ. As a consequence of the above results, we present a new ty...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2015
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic15.5-6-3